import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 62536
 * Date: 2023-11-25
 * Time: 8:58
 */
public class Test {


    //给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
    public static void rotate(int[] nums, int k) {

        int n = nums.length;
        int[] nums2 = new int[n];
        for (int i = 0; i < n; ++i) {
            nums2[(i + k) % n] = nums[i];
        }
        nums = Arrays.copyOf(nums2, nums2.length);
        System.arraycopy(nums2, 0, nums, 0, n);


    }

    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5,6};
        rotate(nums, 2);
        System.out.println(Arrays.toString(nums));;
    }

    //消失的数字，数组nums包含从0到n的所有整数，但其中缺了一个。你有办法在O(n)时间内完成吗？
    public int missingNumber(int[] nums) {
        int sum = 0;
        for(int i = 1; i <= nums.length; i++){
            sum += i;
        }
        for(int i = 0; i < nums.length; i++){
            sum -= nums[i];
        }


        return sum;
    }
}
